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TECHNICAL MEMORANDUM 



Packet communications oyer shared channels : require link rate adaptation and schedul- 
ing. The performance of link adaptation, is heavily; dependent on the thresholds that 
determine the selection of a Modulation and Coding Scheme (MCS). It is shown that 
without any threshold control mechanism, link quality metrics such as Bit Error Rate 
(BER) or Block Error Rate (BLER) as well as average delay due to HARQ retrans- 
missions deteriorate significantly with- increasing user mobility. In order to alleviate 
these effects, a control mechanism that adjusts MCS selection thresholds to suit the 
communications environment is required. We propose an adaptive threshold control 
scheme named Quality Control Loop (QCL). QCL stabilizes quality metrics such as 
BERv BIER and average delay around the desired values that depend on the applica- 
tion Quality of Service (QoS) requirements. The proposed method is similar in nature 
as well as; simplicity of implementation to the quality control loop [Outer Loop Power 
Control) used for dedicated channels. 



1 Introduction 

In packet data communications over time- varying wireless channels, rate adaptation is a technique 
by which the data rate of each transmitted packet is chosen dynamically based on the latest estimate 
of channel condition. The aim of such a scheme is to maximize the rate of information that can be 
reliably transmitted for each channel condition. Typically^ the rate for a packet is selected from a 
fixed table of possible rates and is based on the latest available estimate of a channel quality metric 
such as Signal to Interference Ratio (SIR) or Shannon capacity. Either the final choice of rate or the 
instantaneous channel quality metric is relayed to the transmitter, usually via a feedback channel. 
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Quality Control Loop 2 

Different rates are typically implemented by using different channel coding and/or modulation 
schemes. A Modulation arid Codirig Scheme. (MGS) refers to the combination of modulation scheme 
and coding scheme used for a particular packet transmission. A channel quality metric estimated 
at the receiver is compared to different thresholds to determine the MGS with which the next 
transmission should be transmitted. The thresholds partition the range of possible values taken by 
the metric to different bins, each ^ correspondihg^to: an MGS selection. TM^pide of ^hr&^olds can 
significantly affect such link performance criteria as average: throughput^ packet and bit error rates, 
and average number of retransmissions with Hybrid- ARQ schemes, Optimal choice of thresholds is 
a complicated function of several factors; such ais, 

• Metric estimation accuracy 

• User mobility (Doppler spread) 

• MGS feedback loop delay 

• lading statistics and SIR statistics at the receiver 

• Channel profile 

• Choice of MGS table 

• Transmitter and receiver design 

Due to the time-varying nature of many of these factors, adaptive choice of thresholds is more 
suitable than using fixed thresholds; Ppthermore, due to the , large i number of ' fectprs that affect 
appropriate choice of thresholds, measuring the factors in real-time and using look-up tables to select 
thresholds may bejmpractical. 

The proposed scheme adaptively seledts thresholds that satisfy Specific quality requirements,, 
without requiring measur&hM of the factors that, affefct them optimal ehbice and without the. 
need for look-up tables. The proposed algorithm is implemented at the place where thresholds are . 
required, which may be at the receiver if MGS decisions are fed back to the transmitter, or at ther 
transmitter if MGS selection is performed at the transmitter using fed-back estimates of the metrics 
The only inputs to the algorithm are the MGS level and ORG result for each packet: 



2 Rate Adaptation and Performance Metrics 

In the packet data communications systerii under consideration, each packet is transmitted with ah 
MGS level selected from a table of MGS levels numbered from 1 through M, in increasing order of 
data rate. Let the data rates corresponding to the different MGS levels be denoted by jRi,ft2, ,#m» 
respectively. It is assumed that the.duration of each transmitted packet is the same. The channel 
quality metric, denoted by fi, can be assumed, without loss, of generality, to be such that a larger 
metric implies a channel that is capable of a higher data rate. The receiver measures the channel 
quality metric to obtain a metric estimate, £. Thresholds #i , 02> , Qm are defined such that a channel 
for which the estimate of metric is larger than 6 m is deemed capable of reliably transmitting with 
an MGS level smaller than or equal to m. Therefore, in order to maximize average transmitted data 
rate, rate adaptation selects the rath MCS level if ft is between 0 m and 0 m +i. If there. is a constraint 
to transmit data in every packet interval, the MGS level 1 may be chosen when the metric estimate 
is smaller than :8.\. In such a case 0i is not required for rate adaptation. 

We first consider the performance of the system without H ARQ. The effect of HARQ is addressed 
in Section 3.1. The performance and quality metrics of interest are link throughput (JR), block error 
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rate (P#£,) and bit error rate (Pb). The performance and quality metrics of interest are functions 
of the thresholds, the individual block error rate curves of each MCS with respect to the metric 
estimate /i, and the statistics of Let denote the probability density function of the metric 
estimate jS. The probability of choosing the mth MG5 can be written as 

Pn = I'"" f&W. (1) 

For the Mth MCS, 0m+i is taken to be infinity. Also, as noted above, if there is a constraint to 
transmit even when fa < ft, then ft can be taken to be negative infinity. 

A decision of whether or not a received packet is decoded correctly is made at the receiver using 
a CRC test. A block error is said to occur if the CRC check fails; Denoting the block error rate 
of the mth MGS (without MCS adaptation) as a function of the metric estimate fi as j? m (/I), the 
probability of block error conditioned on the mth MCS being; selected can be written as 



Pm = / Pm(A)/A(A)^A- 



(2) 



Block error rate with automatic MCS selection is then given by 

M 

PBL^^PmPm- (3) 

Block error rate is widely used as an indicator of transmission reliability. However, it is not an 
accurate indicator when adaptive MCS selection is operational, since it penalizes CRC failure of a 
packet with a larger number of bits with the same weight as a failure of a packet with a smaller 
number of bits. Since failure of a larger packet is more damaging to transmission quality, bit error 
rate is a more appropriate quality metric. We assume that all bits of a packet with a failed CRC 
check are considered to be in error while all bits of a packet with a successful CRC are considered 
correctly decoded. BER can then be defined as 

^{Number of bit errors per second} . . 

*' ^{Number of transmitted bits per second} • ■ 

where Rm is the rate or number of transmitted bits per second with the mth MCS. 

Remark: With the. above definition, BER is identical to BLER if the transmitted rate does not 
change with time. 

Link throughput, defined as the number of correctly decoded bits per second, can be expressed 

as 



M 

B=^K m (l-p m )P m . (6) 



Remark: In a scheduled environment, all statistics defined above, such as the density function of 
metric estimate /£.(£), MGS probabilities P^, MCS error rates p„, BLER, BER and throughput R> 
are conditioned on the user of interest being scheduled. 
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A rate adaptation scheme is completely specified by the choice of thresholds, ..01,02V " * »0Af. The 
thresholds should ideally be chosen to maximize throughput R subject to an upper bound on either 
BLER or BER. However, an analytical or adaptive solution to this problem is quite complicated. 
Furthermore, as seen from the results in Section 4j throughput is relatively insensitive to the choice of 
thresholds while tlie link quality metrics such as BER and BLER depend heavily on the thresholds. 
The proposed algorithm described in this section maintains the quality metric of interest (either 
BLER or BER) around a desired value. 

The proposed quality control algorithm is designed to satisfy the quality requirement in the 
steady state when the expected step-change in the thresholds is zero. The algorithm computes 
estimates of the MCS probabilities (P n ) and MGS error rates (p„) for -all MCS levels.. Updates of 
the proposed algorithm are computed every time a packet is decoded and its CRC result is available]. 
In the £th update instant, let the MCS level of the current packet be denoted by m € {1,2, • • • , M). 
MCS probability estimates can be computed using an averaging technique such as the following 
exponential averaging update. For each n — 1, 2, jtyf, 



Pn(t) 



- 



*P„(fc-lj:+(l-X) 

A4(t-i) 



if n = m, 
otherwise, 



(7) 



where the "forgetting factor* A is a number between 0 and 1 (usually close to 1). An estimate of the 
error rate for, the mth MCS level at update^ instant t } denoted by#m(t), is also similarly computed 
for the MGS level of the received packet 



_ (*Pm(t - 1) + (1 - A) if CRC check fails, 
\Ap m (t - 1) if CRC check succeeds. 



(8) 



For n ^ .m, the error fate estimates are kept unchanged: p n (i) == j3 n (t — 1). A desired value of the 
mth MGS error rate p m , denoted by 1 p* r is then computed that would.meet the quality criterion if 
all other estimates were accurate. 



If constant BLER (Pj£ r9Ct ) is the target criterion, then is computed, using (3), as 



Pm = 



M 



(9) 



njim 

If constant BER (Pj or ^ ct )is the target, criterion, then, from (5), the desired error rate is computed 

1 



as 



4= 



RmPm(t) 



M 



M 



^Target 7 



71=1 



n=l 



(10) 



In a similar fashion to step-based control loops we define two step sizes for the adjustment of 
each threshold: the up-step A+ and the down-step A~ , defined as the; increment and decrement of 
the rath threshold, respectively: The up-step to down-step ratio for the mth threshold is then set 
to satisfy 2 

Am Pi 



(ID 



dependence of m and on t is suppressed in notation. 

2 The reader familiar with quality control loops for power controlled dedicated channels, may notice the similar 
choices made in the Outer Loop Power Control (OLPC). One difference is that here, the step sizes and their ratios 
are adaptive. 
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One way to satisfy the above condition is to use 

where 5 is a small positive constant number. Alternatively, one of aild 'A~ can Be held constant 
while the other is computed to satisfy (II). 

If m > 1, then threshold 0m is adjusted according to the following rule: 



0 ( ) = iOm(t- 1) + A£ if CRO check fails* . 
m \0mtt - i) - Am W CRG check/succeeds: * } 



As noted in Section 2 , the first threshold pi "is fixed at, negative infinity if transmission is mandatory 
in- every packet interval If there % no such constraint, then 6\ is also updated using the above 
expression, 



3.1 Hybrid ARQ (HARQ) Considerations 

In packet communications, HARQ schemes are usually employed top facilitate retransmissions in 
case of GRG failures. Two choices in the (quality criteria can be established in the presence of an 



1. Pr^HARQ BERorBLER; 

2. Post-HARQ residual BER or residual BLER. 

The method described in Section 3 can be used directly if pre-HARQ criteria are targeted. 
Average number of retransmissions experienced by any bit is directly related to the pre-HARQ 
BER. Since the abovr n^thod .wli|cli*u]^£i^ss for every GRG result controls the pre-HARQ BER, 
the same will also control the average delay experienced by the bits due to retransmissions. 

If post-HARQ criteria are targeted, the above method can be used with a small modification 
in the updating instants. Threshpid updates are performed not for every packet, but only when 
at least one of the follpwing.is true: (i) CRG check succeeds, or (it) the number of retransmissions 
equals the" maximum allowable number of retransmissions;? In other words, probability estimates 
P n and p„ , for all 71, and thresholds 0« are updated according to the above update rules only if the 
present transmission: is the last transmission for the present packet, 

4 QCL Performance 

Performance of QGL is demonstrated in this section via simulation results with and without QGL 
under different antenna schemes. Simulations are performed with the HSDPA assumptions. In 
addition, the following are assumed. 

• Single path Rayleigh fading channel (Case 0) 

• Geometry = 6 dB 



3 The maximum number of retransmissions is set by higher layers and depends on the QoS requirements of the 
application. 
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• No MCS feedback delay 

• 10/16 codes use 70% of base station power 

t Uncorrelated transmit antennas when multiple antenna transmission is used 

• Single receive antenna 

• ^element MCS table 

• Ideal SINR estimate; used as channel quality metric 

• Error-free MCS feedback 

• 4% feedback bit error rate for closed-loop antenna schemes. 

• Simulations ; are^ran over 2000 radio frames (10000 TTTs) 

• Target criterion is pre-HARQ BER for simulations with and without HARQ 

• Target pre-HARQ BER is set in the QCL algorithm at 0.09. 

Figures 5 through 5 show throughput and BER performance without HARQ. Figure 5 corre- 
sponds to a single transmit antenna, Figured corresponds to Selection Transmit Diversity (STD) 
with two transmit .antennas. Figure 5 corresponds to STTD encoded signaling with two transmit 
antennas, and Figure 5 corresponds to Closed-Loop TYansmit Diversity (CLTD) with two trans- 
mit -antennas andi Mode-1 feedback. The plots clearly show successful quality control using QCL, 
while the quality metric without QCL quickly deteriorates beyond acceptable level with increasing 
mobility. 

Figures 5 and 5 show the performance with HARQ. The target criterion is set to be pre-HARQ 
BER, since this controls the average bit delay caused by retrar^rnissions. Figure 5 corresponds to 
single antenna transmission and Figure 5 corresponds to a 2 x 1 system with STTD. As expected, 
the pre-HARQ BER and average bit delay are maintained constant by QCL. 

5 Conclusions 

From 'the operational point of view schemes are needed that allow the control of the Quality of 
Service (QoS) criteria that the Medium Access Control (MAC) and/or Physical Layers deliver to 
the application under a wide variety of conditions. In this memo we presented* a simple scheme to 
control BLER pr BER metrics by mean of adjusting the MCS selection thresholds of link adaptation. 
The proposed algorithm is simple to implement and is shown to be capable of tightly controlling 
the quality metrics even in harsh mobility environments. 



D. 




Lucent Technologies - PROPRIETARY (RESTRICTED) 
Solely for authorized persons 
having a need to know pursuant 
to Company Instructions 



DRAFT 




Quality Control Loop 



7 





Lucent Technologies - PROPRIETARY (RESTRICTED) 
Solely for authorized persons 
having a need to know pursuant 
to Company Instructions. 




Quality Control Loop 



8 




0 I 1 1 1 1 1 1 

0 20 40 60 80 100 120 

Velocity (km/h) 



Figure 2: Performance and quality metrics of 2 x1 system with Selection Transmit Diversity (STD), 
noHARQ 
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Figure 4: Performance and quality metrics of 2 x 1 system with Closed-Loop; Transmit Diversity 
(GLTD), noHARQ 
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Figure 5: Performance and quality metrics of 1 x 1 system, with Chase combining HARQ 
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